import java.util.HashSet;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-03-08
 * Time: 23:24
 */
class Solution {
//     哈希表
//     如果 set　里面没有　x-1 那么, 说明这个数字是某个连续序列的开始
//     否则的话, 这个数一定属于某个连续序列, 它在这个序列中已经被统计过了
    public int longestConsecutive(int[] nums) {
        int max=0;
        Set<Integer> set=new HashSet<>();
        for(int x:nums){
            set.add(x);
        }
        for(int x: nums){
            // 如果 set　里面没有　x-1 那么, 说明这个数字是某个连续序列的开始
            // 否则的话, 这个数一定属于某个连续序列, 它在这个序列中已经被统计过了
            if(!set.contains(x-1)){
                int count=0;
                while(set.contains(x)){
                    count++;
                    x++;
                }
                max=Math.max(count, max);
            }
        }
        return max;
    }
}
